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Abstract. Let iV be a finitely generated normal subgroup of a Gromov hyperbolic 
group G. We establish criteria for N to have solvable conjugacy problem and be con- 
jugacy separable in terms of the corresponding properties of G/N. We show that the 
hyperbolic group from F. Haglund's and D. Wise's version of Rips's construction is 
hereditarily conjugacy separable. We then use this construction to produce first exam- 
ples of finitely generated and finitely presented conjugacy separable groups that contain 
non-(conjugacy separable) subgroups of finite index. 



1. Introduction 

One of the most intuitive ways to study an infinite (discrete) group, G, is to look at 
its finite quotients. However, in general, one loses information about G if one restricts 
attention to these finite quotients, and so arises the definition of residual finiteness, where 
G is said to be residually finite if for every x ^ y E G there is homomorphism ip : G —>■ Q, 
where Q is a finite group, such that iIj{x) ip{y) in Q. 

To use this method more systematically, one introduces the profinite topology VT{G) on 
G. This is the topology whose basic open sets are cosets of finite index normal subgroups 
in G. It is not difficult to check that the group operations are continuous with respect to 
this topology, thus G, equipped with VT{G), is a topological group. Residual finiteness 
for G then becomes the statement that this topology is Hausdorff; in fact, it is equivalent 
to the statement that singletons are closed. 

A subset A C G is said to be separable in G if A is closed in VT{G). Intuitively, 
this means that A can be recognized by looking at finite quotients of G. A group is 
called subgroup separable (or LERF) if every finitely generated subgroup is closed in 
VT{G). Similarly, a group is called conjugacy separable if for every element g E G, its 
conjugacy class g*^ := {h~^gh\h G G} C G is closed in VT{G). Equivalently, G is 
conjugacy separable if and only if for any two non-conjugate elements x,y & G there 
exists a homomorphism ip from G to a finite group Q such that ip{x) is not conjugate to 
ip{y) in Q. 

One can formalize the sense in which subsets closed in VT{G) are "recognizable" , and 
this was done classically by A. Mal'cev [25], who proved that a finitely presented residually 
finite group has solvable word problem. Mal'cev [22j also proved that a finitely presented 
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conjugacy separable group has solvable conjugacy problem. (In fact, one can show that 
any recursively enumerable subset of a finitely presented group G, which is closed in 
VT{G), has decidable membership problem.) Thus residual finiteness and conjugacy 
separability can be viewed as natural "profinite analogues" of the solvability of word and 
conjugacy problems respectively. 

This analogy between decision problems and closure properties can be seen as part 
of the motivation for this paper. Namely, it is well known that if a (finitely presented) 
group has solvable word problem, then so does any finite index subgroup and any finite 
extension. Similarly, for a residually finite group, any finite index subgroup and any finite 
extension is also residually finite. However, one cannot say the same about the conjugacy 
problem: Collins and Miller [9] proved that there exists a finitely presented group with 
solvable conjugacy problem, with a finite index subgroup having unsolvable conjugacy 
problem. In the same paper [9] (see also [IS]), they also construct a finitely presented 
group with solvable conjugacy problem and its finite extension with unsolvable conjugacy 
problem. The purpose of this paper is to provide a profinite analogue of the first of these. 
Specifically, our main theorem is 

Theorem 1.1. For every integer m > 2 there exists a finitely presented conjugacy separa- 
ble group T that contains a non- (conjugacy separable) subgroup S of index m. Moreover, 
T can be chosen in such a way that 

• T is a subgroup of some right angled Artin group; 

• both T and S have solvable conjugacy problem. 

So while we would like conjugacy separability to pass to finite index subgroups, these 
examples show that it does not. For this reason, in [8j S. Chagas and P. Zalesskii defined 
a group G to be hereditarily conjugacy separable if every finite index subgroup of G is 
conjugacy separable, and constructed the first (infinitely generated) example of a conju- 
gacy separable but not hereditarily conjugacy separable group. The concept of hereditary 
conjugacy separability is essential in the current paper. We believe that this concept 
is stronger (according to the theorem above) and more useful than simply conjugacy 
separability, in view of many applications, discovered in [25] . 

Let us also mention that an example of a finitely generated (but not finitely presented) 
non- (conjugacy separable) group G, containing a conjugacy separable subgroup H of 
index 2, was constructed much earlier by A. Gorjaga in [H]. As it can be easily seen from 
Goryaga's argument, the conjugacy problem is unsolvable in this group G. 

In order to briefly describe the strategy of our proof and the structure of the paper, let 
us start with the following 

Theorem 1.2. Let H be a finitely generated torsion-free normal subgroup of a hyperbolic 
group G. Then H has solvable conjugacy problem if and only if G/H has solvable word 
problem. 

The above statement was probably known to the experts before this work. In one 
direction, it can be compared, for instance, with the result of M. Bridson [S], claiming that 



CONJUGACY IN NORMAL SUBGROUPS OF HYPERBOLIC GROUPS 



3 



a normal subgroup of a bicombable group G has solvable conjugacy problem, provided 
the generalized word problem is solvable in G/N; in the other direction it follows from 



[71 Ill.r, Lemma 5.18]. We give a proof of Theorem 1.2 in Sectional We include it here 



mainly to motivate Theorem 1.3 below, in which the word and conjugacy problems are 



replaced by the corresponding properties of the profinite topology. 

Theorem 1.3. Suppose thatG is a torsion-free hereditarily conjugacy separable hyperbolic 
group and H <iG is a finitely generated normal subgroup. Then H is conjugacy separable 
if and only if G/H is residually finite. 



As one can see, in Theorem 1 1. 3 1 we had to impose an additional assumption demanding 
that G be hereditarily conjugacy separable. Presently, it is not known whether there 
exist non-( conjugacy separable) or non- (residually finite) hyperbolic groups. But if, for 
instance, there were a hyperbolic group G that is not residually finite, then the trivial 
subgroup H := {1} would be conjugacy separable but G/H = G would not be residu- 



ally finite. Thus the statement of Theorem L3 would be false without that additional 
assumption. 

In Section [5] we suggest a generic method for constructing a hyperbolic group G and its 



finitely generated normal subgroup H satisfying the assumptions of Theorem L3 This 
method is based on the modification of Rips's construction, suggested by F. Haglund and 
D. Wise in [18], and on the result that right angled Artin groups are hereditarily conjugacy 
separable, which was established in [25]. We apply this hereditarily conjugacy separable 
version of Rips's construction together with Theorem |1.3| in Section [6| to give first ex- 
amples of finitely generated conjugacy separable groups which contain non- (conjugacy 
separable) finite index subgroups. 

In Section [7] we obtain similar criteria for conjugacy separability of fibre products, 
associated to normal subgroups of hyperbolic groups. And in Section |8] we construct the 



examples demonstrating our main Theorem |1.1 
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2. Preliminaries 



Let {X, d) be a geodesic metric space and let 5 be a non-negative real number. A 
geodesic triangle A in A" is said to be 5- slim, if each of its sides is contained in the 
closed ^-neighborhood of the union of the two other sides. The space X is called Gromov 
hyperbolic if there exists 6 > such that every geodesic triangle A in A" is 5-slim. A 
subset Q O X is said to be e-quasiconvex (for some e > 0), if any geodesic connecting two 
elements from Q belongs to a closed e-neighborhood of Q in A*. 

Given a group G, generated by a finite symmetrized (i.e., A = A^^) set of elements A C 
G, the corresponding Cayley graph T{G,A) can be equipped with the natural simplicial 
metric, making it a proper geodesic metric space. The group G is (Gromov) hyperbolic if 
its Cayley graph T{G, A) is a Gromov hyperbolic metric space. A subset Q <^ G is called 
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quasiconvex if there is e > such that Q is e-quasiconvex, when regarded as a subset of 
T{G,A). 

Hyperbohc groups became a major subject of study in Geometric Group Theory since 
they were introduced by M. Gromov in [16]. Hyperbohcity of a given group G does not 
depend on the choice of a particular finite generating set A of G. In the case when G is 
hyperbohc, quasiconvexity of some subset Q C G is also independent of A. For this and 
other basic properties of hyperbolic groups the reader is referred to [13] and pLj. 

It is well known that hyperbolic groups have solvable word and conjugacy problems 
(see, for example, [3 III.r.2.8]). 

Assume, now, that G is a hyperbolic group, H < G is a subgroup and S* C G is a subset. 
The centralizer Gh{S), of S in H, is the subgroup {h E H \ hs = s/i, Vs E S} < G. It 
is a basic fact that for a hyperbolic group, G, and each infinite order element g E G, the 
cychc subgroup {g) has finite index in the centralizer Cc{g) (see [I3| 8.3.34]). 

The subgroup H < G is called elementary if it contains a cyclic subgroup of finite 
index. Every infinite order element g & G belongs to a unique maximal elementary 
subgroup Ec{g) < G (see, for instance, [271 Lemma 1.16]). In particular, Ccig) ^ Ecig). 

As A. Olshanskii showed in [2T i Prop. 1], for every non-elementary subgroup H < G 
there is a unique maximal finite subgroup Eg{H) normalized by H in G. More precisely, 
Eg{H) = Hge-ffo Eci^g)-, where denotes the subset of all infinite order elements in H. It 
is not difficult to see that for a non-elementary subgroup H < G one has Cg{H) < Eg{H). 

Let r be a finite simplicial graph, and let V and £ be the sets of vertices and edges of F 
respectively. The right angled Artin group G, associated to F, is given by the presentation 

G := (V ]| uv = vu, whenever u,v &V and {u, v) E S). 

Let G be a group and H < G. Then H is said to be a virtual retract of G if there is 
a finite index subgroup K < G such that H < K and if is a retract of K (that is, there 
exists an endomorphism p : K ^ K satisfying p{K) = H and p o p = p). 

The following two classes of groups were introduced in [25] . The first class VTZ consists 
of all groups that are virtual retracts of right angled Artin groups. A group G belongs to 
the second class AVTZ, by definition, if G contains a finite index subgroup H < G with 

H e vn. 

3. Conjugacy problem for subgroups 

Proposition 3.1. Let G be a hyperbolic group and H a finitely generated torsion-free 
subgroup of G. If H has solvable membership problem in G, then it also has solvable 
conjugacy problem. 

Proof. Consider arbitrary x,y E H. As G is hyperbolic, we can decide if x, y are conjugate 
in G. If they are not, then neither are they conjugate in H. If they are conjugate in G 
we may, by enumeration, find a conjugator g E G such that x^ := g^^xg = y (note 
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that this rehes on G being finitely generated and having solvable word problem). It is 
then clear that x,y are conjugate in H if and only if G Cg{x)H. However, since H is 
torsion free, Cg{x) must be virtually cyclic. Therefore, the subgroup generated by x has 
finite index in Cg{x), and, furthermore, it is possible to algorithmically find a finite set of 
coset representatives for (x) in CG'(a^)(see [31 Prop. 4.11]). We shall call these hi, ... , h^. 
Therefore, x and y are conjugate in H if and only if h^^g G H for some i. Since the 
hypothesis allows us to decide this, we have solved the conjugacy problem in H. □ 



Remark 3.2. The assumption that H is finitely generated in Proposition 3.1 is not really 
needed: the set of words representing elements from H is recursive because there is an 
algorithm 21 that solves the membership problem to H in G. 

Proposition 3.3. Let G be a hyperbolic group and H a finitely generated subgroup of G. 
If H is normal and has solvable conjugacy problem, then it also has solvable membership 
problem in G. 



Proof. If H is finite, the claim follows from the solvability of the word problem in G. So 
we may assume that H is infinite. In this case there exists an element x & H oi infinite 
order (by [131 8.3.36]). Consequently, (x) has finite index in Gg{x) and so Gh{x) has 
finite index in Gg{x). Thus there exists a finite collection of elements 1 = fi,f2,...,fk 
in G, which are the right coset representatives of Ch{x) in Cg{x). Since the element x is 
fixed throughout, we may assume that these are given (as words in the generators of G). 

Consider some g & G; we need to decide whether or not it lies in H. Since H is 
normal, x^ G H. Clearly, if x^ is not conjugate to x in H, then g ^ H and we are done. 
Otherwise, enumerating all elements of H, we will be able to find an h & H such that 
x^ = x^. Hence gh~^ G Cg{x) and g & H ii and only if gh~^ G Ch{x). Now we know that 
gh-^fr^ G H for some i. As if is finitely generated and G has solvable word problem, 
we may enumerate all elements of H, and for each i check whether gh~^f~^ is equal to 
this element of H. By construction, this process is guaranteed to terminate after finitely 
many steps, and g E H ii and only if the process tells us that gh^^f^^ E H. □ 



Proof of Theorem L2. It is easy to see that for a normal subgroup H oi a group G, 
the membership problem to if in G is equivalent to the word problem in the quotient 
G/H. Therefore, the claim of Theorem 1.2 immediately follows from Propositions 3.3 and 

EH □ 



4. Conjugacy separable subgroups 



As Mal'cev proved in [22], if if is a finitely generated separable subgroup of a finitely 
presented group G, then the membership problem to if in G is solvable. Therefore one 
can see that the next fact is a "profinite analogue" of Proposition |3.1 

Proposition 4.1. Let H be a torsion-free subgroup of a hyperbolic group G. If G is 
hereditarily conjugacy separable and if is separable in G then if is conjugacy separable. 
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Proof. Consider any elements x,y G H that are not conjugate in H. Without loss of 
generality, we may assume that x ^ 1. Then x must have infinite order, by our hypothesis, 
and therefore \Cg{x) : < oo. Let L := Ch{x) = Cg{x) fl H, then x E L and one can 
find elements zi, . . . ,Zk G Cg{x) \ H such that Cg{x) = LL\ |Ji=i ^i^- 

Since H is separable in G, there exists a finite index subgroup K < G such that H < K 
and Zi ^ K for every i = 1, . . . , A;. Observe that, by construction, the centralizer Ck{x), 
of X in K, is contained in H (in fact, it is equal to L). 

Assume, first, that y = gxg~^ for some g E K. Since x, y are not conjugate in H 
we know that g ^ H. Also, H is closed in VT{K) because H is closed in VT{G) and 
K < G. Hence, there is a finite index subgroup M < K such that H < M and g ^ M. 
We claim that x is not conjugate to y in M. Indeed, otherwise, there would exist u E M 
with uxu'^ = y = gxg~^, implying that u'^g G Ck{x) < H, i.e., g G uH C M, which 
contradicts the choice of M. 

Thus we proved that there is a finite index subgroup N < G such that H < N and x 
is not conjugate to y in N. Using the conjugacy separability of A^, we can find a finite 
group Q and a homomorphism ip : N Q such that ip{x) is not conjugate to ip{y) in Q. 
And since H < N, the restriction of ip to H gives a finite quotient of H, in which the 
images of x and y are not conjugate. □ 



Next comes a natural analogue of Proposition |3.3[ Observe that, unlike the previous 
statement, it does not need to assume that G is hereditarily conjugacy separable, but 
requires the subgroup H to be normal and finitely generated. 

Proposition 4.2. Let H be a finitely generated non- elementary normal subgroup of a 
hyperbolic group G, with Eg{H) = {1}. If H is conjugacy separable then G/H is residually 
finite. 



The proof of Proposition |4.2| makes use of the three lemmas below. The next statement 
is well-known and can be verified in a straightforward manner (see, for example, [2^ 
Lemma 5.2]). 

Lemma 4.3. Assume G is a group and H<\G is a normal subgroup such that Cg{H) ^ H ■ 
Then the quotient- group G/H embeds into the outer automorphism group Out{H). 

An automorphism if) oi a. group G is said to be pointwise inner, if for each g E G, 
ip{g) is conjugate to g in G. It is not difficult to see that the set of all pointwise inner 
automorphisms forms a normal subgroup Autp,i,{G) <1 Aut{G), and Inn{G) < Autp,i,{G). 
The following criterion was found by E. Grossman in [iTl Thm. 1]: 

Lemma 4.4. Let H be a finitely generated conjugacy separable group with Autp^XH) = 
Inn{H). Then Out (H) is residually finite. 

The last ingredient is given by [26^ Cor. 5.4], where D. Osin and the second author 
showed that Autp,i,{H) = Inn{H) for any non-elementary subgroup if of a relatively 
hyperbolic group G, provided H contains at least one infinite order element that is not 
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conjugate to an element of a parabolic subgroup in G, and Eg{H) = {1}. Since every 
hyperbolic group is relatively hyperbolic with respect to the trivial subgroup (see [28]). 
and an infinite subgroup of a hyperbolic group necessarily contains an element of infinite 
order ([121 8.3.36]), we obtain 



Lemma 4.5. If H is a non- elementary subgroup of a hyperbolic group G with Eg{H) 
{1}, then Autp,i,{H) = Inn{H). 



Proof of Proposition 4-2 By Lemmas 4.5 and 4.4, Out{H) is residually finite. And G/H 



embeds in Out{H) according to Lemma 4.3, because Cg{H) C Eg{H) = {1}. Therefore, 
G/H is residually finite as well. □ 

Remark 4.6. We do not know whether one can remove the assumption that H is non- 



elementary from Proposition 4^, because this is directly related to the well-known open 
question about the existence of non- (residually finite) hyperbolic groups. 



Remark 4.7. The condition Eg{H) = {1} in Proposition 4.2 is equivalent to the condi- 
tion Eg{G) = {1}. In other words, it says that G contains no non-trivial finite normal 
subgroups. 

Indeed, since Eg{H) is the (only) maximal finite subgroup of G normalized by H 
and H <i G, it is easy to see that Eg{H) < G, hence Eg{H) < Eq{G). Evidently, 
Eg{G) < Eg{H), hence Eg{H) = Eg{G). 



We are now ready to prove Theorem 1.3 



Proof of Theorem 1.3. The sufficiency is an immediate consequence of Proposition 4.1 



because a normal subgroup is separable if and only if the quotient by it is residually 
finite. 

In order to prove the necessity, suppose that H is conjugacy separable. If H is virtually 
cychc, then H is quasiconvex in G (see [Tl, Cor. 3.4]). And since if <G', by [U Prop. 3.9], 
H is either finite or has finite index in G. In either of these two cases, G/H is residually 
finite: in the latter case this is obvious and in the former case this follows from the fact 
that G is residually finite (since it is conjugacy separable), because any finite subset of a 
residually finite group is separable. 

Thus we can assume that H is non-elementary. Observe that Eg{H) = {1} because G 
is torsion-free. Consequently, G/H is residually finite by Proposition |42 □ 



5. Hereditarily conjugacy separable Rips's construction 



Rips's construction, discovered by E. Rips [3i)J, is a very useful tool, that turned out 
to be a rich source of counterexamples, allowing to find finitely generated subgroups of 
word hyperbolic groups with exotic properties (e.g., subgroups that are finitely generated 
but not finitely presented; finitely generated subgroups with undecidable membership 
problem; etc.). Briefiy speaking, for every finitely presented group P, Rips's construction 
produces a hyperbolic group G together with a finitely generated normal subgroup <l G 
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such that G/N = P. In fact, in addition to being hyperbohc, the group G can be made to 
enjoy other agreeable properties. For instance, in [i32j Wise gave a modification of Rips's 
construction, in which the group G is residually finite. More recently, Haglund and Wise 
[IH] suggested a different version of Rips's construction, producing G as the fundamental 
group of a compact non-positively curved square thin V7i-complex. In this case the group 
G will be linear and will have separable quasiconvex subgroups (see [18] )■ Moreover, as 
we show below, G will also be hereditarily conjugacy separable. In writing this paper we 
have become aware of the recent work of O. Cotton-Barratt and H. Wilton [llj, where it 
is shown that the residually finite version of Rips's construction, originally suggested by 
Wise in [32], is also conjugacy separable. 

Thin V7i-complexes were introduced by Wise in [33]. For our purposes, we only need 
to know three facts about them. The first fact is that if G is a fundamental group of 
compact thin V7i-complex X, then it is word hyperbolic. Indeed, as shown by Wise in 
|33j . the universal cover is a CAT(O) space which contains no immersed fiats. Hence 
7ri{X) is word hyperbolic by a theorem of M. Bridson [5]. The second fact is that 7ri{X) 
is torsion- free (for instance, because it acts freely on the locally compact CAT(O) space 
X, and any finite group acting on such a space fixes at least one point - see [71 II.2.8]). 
The third fact, proved by Haglund and Wise in [18], tells us that G = 7ii{X) belongs to 
the class AVIZ. 

Theorem 5.1. Let P he an arbitrary finitely presented group. Then there exist a torsion- 
free word hyperbolic group G and a finitely generated (normal) subgroup N <\ G such 
that G/N = P. Moreover, such a group G can be taken to satisfy all of the following 
conditions: 

(i) G is the fundamental group of a compact non-positively curved thin VH- complex; 
ill) G e AVIZ; 

(iii) G is hereditarily conjugacy separable. 

The above theorem is essentially due to Haglund and Wise (see [H]). Only the property 
(iii) is new, but it follows from (ii) and the fact that torsion-free hyperbolic groups from 
the class AVTZ are hereditarily conjugacy separable, which was proved by the second 
author in [2Sl Cor. 9.11]. 

Finally, we note that for a given finite presentation of P, a finite presentation for the 



group G from Theorem 5.1 can be constructed explicitly (see [IHl Thm. 10.1]). 



6. Constructing non-hereditarily conjugacy separable groups 



It is known that if a finitely presented group Q has solvable word problem, then for any 
finite group F, any extension P of F by Q also has solvable word problem (cf. [23l Lemma 
4.7]). This group P will also be finitely presented, as any (finitely presented)-by- (finitely 
presented) group - see [T^ Lemma 1]. However, residual finiteness of Q is not always 
passed to P. (The reader should recall and contrast with the fact that residual finiteness 
is passed to arbitrary subgroups and finite extensions.) 
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More precisely, our algorithm for constructing (non-hereditarily) conjugacy separable 
groups takes as an input a short exact sequence of groups 

(6.1) {i}^F^P^Q^{l}, 

where F is a finite group, Q is residually finite and P is finitely presented but not residually 
finite. The existence of such short exact sequences is non-trivial. We describe two ways 
to construct them below. 

As observed by J. Corson and T. Ratkovich in jTD], if one has a short exact sequence 
{1} ^ M —>■ R ^ Q ^ {1} of groups, where M,Q are residually finite, M is finitely 
generated and R is not residually finite, then one can find a finite quotient F of M and 
an extension P, of F by Q, which is not residually finite. 

In the current literature we were able to find two examples of non- (residually finite) 
finitely presented (residually finite)-by- (residually finite) groups. 

Example 6.1. In [12], P. Deligne proved that for every integer n > 2, there is a central 
extension R of the infinite cyclic group (a) = Z by the group of integral symplectic 
matrices Sp(2n, Z) , such that the element belongs to the kernel of every homomorphism 

from i? to a finite group (more precisely, R = Sp(2n, Z) is the inverse image of Sp(2n, Z) 
in the universal cover of Sp(2n, M)). Consequently, for every m G N, the group Rm '■ = 
R/{a"^) is a central extension of the cyclic group Z/mZ by Sp(2ri,Z). 

The group Sp(2n, Z) is finitely presented (as an arithmetic subgroup of the algebraic 
group Sp(2n,]R) - see [2^1 Ch. 4.4, Thm. 4.2]) and residually finite (as any finitely 
generated subgroup of a linear group, according to Mal'cev's theorem [21]). Thus, the 
group Rm is finitely presented and contains a central cyclic subgroup Cm of order m, such 
that Rm/ Cm — Sp(2r;,, Z). And if m > 3, Rm is not residually finite by the above theorem 
of Deligne. 

The group R2 may be residually finite, but in this case R4, mapping onto R2, contains 
a finite index subgroup P that avoids the generator c of the central subgroup C4. By 
Deligne's result, G P, hence we have a short exact sequence {1} (0^)2 ^ P ^ Q ^ 
{1}, where Q is a finite index subgroup of Sp(2n, Z) (more precisely, Q is the image of P 
in Sp(2n, Z)). Thus Q is residually finite, P is a finitely presented extension of Z/2Z by 
Q, and P is not residually finite (because R4 is not). 

Example 6.2. More recently, P. Hewitt [20j proved that there exists an extension E of the 
free abelian group A := Z^ by SL(3,Z) that is not residually finite (however, no explicit 
constructions for E are known so far) . It follows (see [TU] ) , that for every sufficiently large 
m G N there is a non- (residually finite) extension Em '■= E/A^ of A/A"^ = (Z/mZ)^ by 
SL(3,Z). 

It is well known that SL(3,Z) is finitely presented and residually finite, therefore the 
short exact sequence {1} (Z/mZ)^ Em SL(3,Z) — {1} enjoys the required 
properties. 

Let Bm := A/A"^ = (Z/mZ)^ denote the image of A in Em, and let T„ := CE^{Bm). 
Then Bm < Tm and \Em : Tm\ < 00 because Bm is a finite normal subgroup of Em- Thus 
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Tm is a central extension of Bm by a finite index subgroup of SL(3, Z) (which is the image 
of under the epimorphism Em SL(3,Z)). As before, fails to be residually finite 
because it has finite index in the non- (residually finite) group Em- We can now argue 
similarly to Example |6.1 , to produce, for every g > 2, a central extension of the cyclic 



group Cq, of order g, by a finite index subgroup of SL(3, Z), which is not residually finite. 



Main construction. Start with the short exact sequence (6.1) such that F is a finite 
group, Q is residually finite and P is finitely presented but not residually finite. By 
Theorem |5.1 we can find a torsion-free hereditarily conjugacy separable hyperbolic group 



G and a finitely generated normal subgroup N <iG such that G/N = P. Thus there is an 
epimorphism ijj : G —>■ P with ker(?/') = A^. Let if < G be the full preimage of F under 
ijj. We have the following commutative diagram: 



N 



H 



G 



(6.2) 



{1} 



P 



Q 



Then H < G, N < H and H is finitely generated (since H/N = F is finite). Observe 
that G/H = P/F = Q is residually finite, hence H is conjugacy separable according to 
Theorem 1.3 On the other hand, G/N = P is not residually finite, and Theorem 1.3 
implies that is not conjugacy separable. And since A^ has finite index in H, we see that 
the group H is conjugacy separable, but not hereditarily conjugacy separable. 

Remark 6.3. The group G in the above construction can be chosen from the class VTZ. 
Therefore the (non-hereditarily) conjugacy separable group H will be a subgroup of some 
right angled Artin group A. 



Indeed, by Theorem 5.1, the group G from the main construction belongs to the class 
AVIZ. Hence there is a finite index subgroup Gi < G such that Gi G VTZ. Note that 
Gi is hereditarily conjugacy separable, torsion-free and hyperbolic, because all of these 
properties are inherited by finite index subgroups. Denote A^i := A^ fl Gi, Hi := H n Gi, 
Pi := tp{Gi), Fi := Pi nF<Pi, and let Qi be the image of Pi in Q. Clearly |P : Pi| < oo, 
therefore Pi cannot be residually finite. And since Gi/Ni = Pi, Gi/Hi = Qi < Q, 
Theorem L3 yields that Hi is conjugacy separable and A^i is not conjugacy separable. 
Finally, we see that \Hi : Ni\ = \Fi\ < \F\ < oo. 

Remark 6.4. The groups A^ and H from the main construction have solvable conjugacy 
problem. 



This is an immediate consequence of Theorem 1.2, because Q = G/H and P = G/N 



both have solvable word problem. Indeed, Q is finitely presented and residually finite, 
hence the word problem in Q is solvable by Mal'cev's result [22\. Therefore, P, being an 
extension of the finite group F = H/N by Q, has solvable word problem as well. 
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7. CONJUGACY SEPARABLE FIBRE PRODUCTS 

Let G be a group. To every normal subgroup N <iG one can associate the fibre product 
subgroup T/v < G x G, defined by := {{91,92) G G x G\ip{9i) = ip{92)}, where 
ijj : G G/N is the natural epimorphism. It is not difficult to see that T/v is the product 
ofA^xA^<lGxG with the diagonal subgroup {{9i,9i)\9i e G} <GxG. The following 
remarkable "1-2-3 Theorem" , discovered by G. Baumslag, M. Bridson, C. Miller and H. 
Short in [2], provides sufficient conditions for finite presentability of the fibre product: 

Lemma 7.1. Suppose that N is a normal subgroup of a group G, Q := G/N and T/v < 

GxG is the fibre product associated to N. If N is finitely generated, G is finitely presented 
and Q is of type T3, then T/v is finitely presented. 

(Recall that a group is said to be of type Fn if it has an Eilenberg-Maclane CW complex 
with only finitely many /c-cells for each k < n.) 

The above criterion together with the hereditarily conjugacy separable version of Rips's 
construction can be used to produce finitely presented (non- hereditarily) conjugacy sepa- 
rable groups. However, before doing this, we need to establish analogues of Propositions 



4.1| and |4.2| for fibre products. 

If G is a group, H < G and x E G, the H-conjugacy class of x in G is, by definition, 
the set := {h~^xh \ h G H}. 

Lemma 7.2. Suppose H is a finite index subgroup of a group K and x E H. If x^ is 
closed in VT{H) then x^ is closed in VT[K). 

Proof. Choose 91, . . . , 9k & K so that K = |Ji=i -^fl'i- Since \K : H\ < 00, any subset of 
H which is closed in VT{H), is also closed in VT{K) (because any subgroup of finite 
index in H also has finite index in K). Therefore, x^ is closed in V'T{K). Consequently, 
x^ = IJj=i 97^^^ 9i is closed in VT{K) as a finite union of closed sets. □ 

Lemma 7.3. Let Gi and G2 be hereditarily conjugacy separable groups. Then their direct 
product G := Gi X G2 is also hereditarily conjugacy separable. 

Proof. Consider any finite index subgroup K < G and any x = {xi,X2) G K. Then there 
exist finite index normal subgroups Ni < Gi, i = 1,2, such that N := Ni x N2 < K. Set 
H := {x)N < K, then x E H, and H has finite index in K and in G. 

Take any element y = {yi,y2) E H such that y ^ x^ . Then there is j G {1,2} such 
that yj ^ xj\ Observe that = x^\ where Hj := {xj)Nj is the image of H under 

the canonical projection pj : G ^ Gj. Thus Xj,yj G Hj and yj ^ Xj\ Now, since 
\Gj '■ Hj\ < \Gj : Nj\ < 00, Hj is conjugacy separable by the assumptions. Hence there is 
a finite group Q and a homomorphism ip : Hj —>■ Q such that ip{yj) ^ ip{xj)'^. Define the 
homomorphism ip : H Q hj (f := ip o pj . Evidently, if{y) = ipiUj) ^ ip{xj)^ = (f{x)^. 



K ■ 

X IS 



Thus we have shown that x^ is closed in VT{H). Therefore, by Lemma 7.2 
closed in VT{K) for every x E K. And we can conclude that K is conjugacy separable 
as required. □ 
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The next statement is proved in [25^, Cor. 11.2]. 

Lemma 7.4. Let G be a hereditarily conjugacy separable group. Suppose that H is a 
subgroup of G such that the double coset CG{h)H is separable in G for every h & H . 
Then H is conjugacy separable. 

A group G is said to be cyclic subgroup separable if for every g E G the cychc subgroup 
{g) < G is closed in VT{G). 

Proposition 7.5. Let H be a normal subgroup of a torsion-free hyperbolic group G. 
If G is hereditarily conjugacy separable and G/H is cyclic subgroup separable, then the 
corresponding fibre product Th < G x G is conjugacy separable. 



Proof. Denote Q := G / H , let ip '■ G Q he the natural epimorphism, and let : G x G — > 
Q X Q be the homomorphism defined by ((^i , (72 ) : = ( (s'l ) , (5^2 ) ) for all ((71 , (72 ) ^ G xG. 
Consider any element x = {xi,X2) G Th. We will show that the double coset Cgxg{x)Th 
is separable in G x G, and then Lemma 7_A will allow us to conclude that Th is conjugacy 
separable. 

If xi = 1 (or X2 = 1) in G, then (G, 1) < Cg{x) ((1, G) < Cg{x)), and since Th contains 
the diagonal subgroup of G x G, we have Gg{x)Th = GxG. Thus, in this case the double 
coset Gg{x)Th is separable in G x G. 

So, we can suppose that both xi and X2 are infinite order elements in G. Then \CG{xi) : 
{xi)\ < 00 for i = 1,2, and since Ggxg{x) = Gg{xi) x Gg{x2) in G x G, we see that 
\Cgxg{x) : x (x2)| < 00. Consequently, there exist elements G Ggxg{x) 

such that Cgxg{x) = U"^^ Zi ((xi) x (a;2)). 

Note that {xi) x (^2) = {{xi, l)){{xi,X2)) in G x G. Therefore, since x = {xi,X2) G Th, 
we have ((xi) x {x2))Th = {{xi,1))Th. It is easy to see that rjiTn) = D, where D : = 
{(g, g) I g e Q} is the diagonal subgroup of Q x Q, and Th = ri'^{D) is the full preimage 
of D in G X G. Hence ((xi, 1))Th = r]~^ {{a)D), where a := i]{{xi, 1)) = (ai, 1) e Q x Q, 
ai := i^ixi). 

Observe that (^1,52) G {a)D in Q x Q if and only if qiq2^ G (ai) in Q. Therefore, if 
{.11)12) 4- we can use the assumption that Q is cyclic subgroup separable to find a 

finite index normal subgroup M <]Q with qiq2^ ^ (ai)M. Hence (gi, ^2) ^ {a)D{M x M) 
in Q X Q, and MxM has finite index uiQxQ. Thus we have shown that the double coset 
{a)D is closed in VT{Q x Q). Since 77:GxG— ^QxQisa continuous map (with respect 
to the corresponding profinite topologies), we can conclude that ((xi, 1))Th = ri~^{{a)D) 
is closed in Vr{G x G). 

In GxG we have Ggxg(x)Th = Ur=i^*((^i) x {^2))Th = [jtl^^{{i^l^))TH)■ Which 
implies that Ggxg{x)Th is closed in VT{G x G) as a finite union of closed sets. 



Finally, since G x G is hereditarily conjugacy separable by Lemma 7.3, we can apply 
Lemma 7i4]to conclude that Th is conjugacy separable. □ 



We now turn to an analogue of Proposition 



4.2 
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Proposition 7.6. Let H be a finitely generated non- elementary normal subgroup of a 
hyperbolic group G, with Eg{H) = {1}. // the fibre product Th < G x G, associated to 
H, is conjugacy separable, then G/H is residually finite. 

Proof. Since H is non-elementary and Eg{H) = {1}, tliere is an infinite order element 
hi & H such that Ecihi) = {hi) (see [271 Lemma 3.4]). In particular, Gcihi) = {hi) < H 
in G. 

Consider any element gi E G\H, and set g := {gi, 1) E G x G, h := {hi, hi) E G x G. 
Note that g ^ (as gi ^ H), therefore the elements h, f := h^ E H x H < Th are 
not conjugate in Th because Ccxcih) = {hi) x {hi) < Th- The group Th is conjugacy 
separable by the assumptions, hence there exist a finite group F and a homomorphism 
C -.Th ^ F such that ((/) ^ C(^)^- Denote hj ^ : H x H ^ F the restriction of C to 
H X H; then </?(/) ^ y^{h)^. 

Since H x H is finitely generated, we can find a finite index subgroup N oi H x H such 
that N < ker((^) and < G x G. Define M := {H x H) /N, and let a : H x H M he 
the natural epimorphism. Observe that, by definition, (f factors through a, hence 

(7.1) a{f) i a{hf^ in M. 

Define the map ^ : G ^ Aut{M) by ^{xi){y) := a{{xiyiXi'^ ,y2)) for all xi E G 
and all y E M, where (2/1,2/2) E H x H is any element satisfying y = a((2/i, 7/2))- Note 
that ^ is a well-defined homomorphism because (xi^/ix^^, 2/2) = {xi, l){yi,y2){xi, and 
(xi, l)iV(xi, 1)~^ = A^. Evidently ^{H) < Inn{M), therefore ^ canonically gives rise to a 
homomorphism ^ : G/H Out{M), where Out{M) := Aut{M) / Inn{M) is the group of 
outer automorphisms of M. 



Finally, we have ^{gi){a{h)) = a{f), which together with (7.1) implies that ^{gi) ^ 
Inn{M). Thus ^{giH) 7^ 1 in the finite group Out{M). Since we started with an arbitrary 
element gi E G\H, we can conclude that G/H is residually finite. □ 

Corollary 7.7. Suppose that G is a torsion-free residually finite hyperbolic group, H <\G 
is a finitely generated normal subgroup, and Th < G x G is the associated fibre product. 
If G/H is not residually finite, then Th is not conjugacy separable. 



Proof. As we have already shown in the proof of Theorem |1. 3 [ if H were elementary, then 
G/H would be residually finite. Therefore H is non-elementary. And since G is torsion- 
free, it does not contain any non-trivial finite subgroups. Hence Eg{H) = {1}, and the 



claim follows from Proposition 7.6 □ 



We finish this section with two remarks concerning the conjugacy problem in fibre 
products. Let G be a finitely generated group. We will say that the membership problem 
to cyclic subgroups (MPCS) is uniformly decidable in G, if there is an algorithm, which 
takes on input any two elements x,y E G and determines whether or not y E {x) in 
G. Clearly, the latter property is a natural "algorithmic" analogue of cyclic subgroup 
separability (indeed, for any finitely presented cyclic subgroup separable group G, MPCS 
will be uniformly decidable by Mal'cev's result [22]). 
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We can now formulate the corresponding counterparts of Propositions 3.1 and 3.3 



Proposition 7.8. Let H be a normal subgroup of a torsion-free hyperbolic group G. If 
the quotient G/H has uniformly decidable MFCS, then the corresponding fibre product 
Th < G X G has solvable conjugacy problem. 

Proof. We leave this as an exercise for the reader. It can be easily derived from the proofs 



of Proposition 3.1 and Proposition 7.5 □ 



The proof of the next statement can be extracted from [2, Thm. A', Lemma 3.3]. 

Proposition 7.9. Suppose that G is a torsion-free hyperbolic group, H <\G is a finitely 
generated normal subgroup, and Tu < G x G is the associated fibre product. If Th has 
solvable conjugacy problem then G/H has solvable word problem. 



Proof. Again this is an exercise in view of the proofs of Propositions 3.3 and 7.6, □ 



8. Finitely presented examples 

In this section we construct examples of finitely presented (non-hereditarily) conjugacy 
separable groups. However, before proceeding we need one more auxiliary statement. 

Lemma 8.1. Suppose N and H are normal subgroups of a group G such that N < H and 
|if : A^l < oo. Let Tn,Th < G x G be the corresponding fibre products. Then T/v < Th 
and \Th : T/v| = \H : N\. 

Proof. The inclusion of T/v in Th is an immediate consequence of the definition of a fibre 
product. Set P := G/N and let ?7 : G x G — P x P be the natural epimorphism with 
ker(?7) = N x N. Then r]{TN) is the diagonal subgroup D of P x P, and ti{Th) = 
r]{H X H)D = r]{{H, 1))D, where {H, 1) := {{hi, 1) \ e H} < G x G. 

And since ri{{H, 1)) H D = {1} in Px P, rjiTn) is a semidirect product of ri{{H, 1)) 
and D. Therefore \ri{TH) : r/(r^)| = \ri{TH) : D\ = \r]{{H,l))\ = \H : N\. Recall that 
ker(?7) = N x N < T/v < Th, hence T/v and Th are the full ?7-preimages of 77(T/v) and 
rjiTn) m. G X G respectively. Thus we can conclude that \Th '■ T/v| = \rj{TH) '■ ^(T/v)| = 
\H : N\. □ 



To produce the example, establishing Theorem 1.1, we need to start with a short exact 
sequence of groups 

(8.1) {i}^F^p^g^{i}, 

such that 

(i) \F\ = m < oo; 

(ii) Q is of type P3; 

(iii) Q is cyclic subgroup separable; 

(iv) P is not residually finite. 
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Observe that the sequences given in Examples 6A and 6^ possess all these properties. 
Indeed, the groups Q, arising there, are finite index subgroups of Sp(2n, Z) or SL(3,Z). 
By a theorem A. Borel and J. -P. Serre |1] such Q is of type F„ for every n G N. On the 
other hand, Q is cyclic subgroup separable because Q < GL(m, Z) for some m G N, and 
GL(m,Z) is cyclic subgroup separable (see [211 Thm. 5, p. 61]). 



Now we can use Theorem 5.1 to find a hereditarily conjugacy separable torsion-free 
hyperbolic group G and a finitely generated normal subgroup <1 G such that G/N = P. 
Let ip : G ^ P he the natural epimorphism with keT{ip) = N. Set H := ip~^{F) < G; 
then we have the same commutative diagram (6.2) as before. 

Let T]\f,TH < G X G he the fibre products associated to A^ and H respectively. Note 
that \H : N\ = \F\ < oo, hence H is also finitely generated. The group G is finitely 



presented, as any hyperbolic group, and G/H = Q is oi type F^. Therefore Lemma 7.1 
allows to conclude that the group Th is finitely presented. 



Finally, Th is conjugacy separable by Proposition 7.5, and T/v is not conjugacy separable 



by Corollary 7.7 And, according to Lemma 8.1, T/v < Th and \Th ■ T/v| = \H : N\ 



\F\ = m. Thus the group Th is a finitely presented (non-hereditarily) conjugacy separable 
group. 

To achieve the first additional claim of Theorem |1.1[ first assume that m is a prime 
number. Apply the above algorithm to find the groups F, P, Q, G, A^ and H as before. 
According to Theorem |5.1[ there is a finite index subgroup Gi < G with Gi G VTZ. 
Observe that Pi := il){Gi) has finite index in P, hence it cannot be resi dually finite, 
implying that Pi fl P 7^ {1}. But since |P| = m is a prime, we can conclude that P < Pi. 
Consequently, after setting A'l := A^ fl Gi and Hi := H r\Gi, we see that Ni,Hi <\ Gi 
and \Hi : A'l! = |P| = m. 

Since the class of right angled Artin groups is closed under taking direct products, the 
group Gi X Gi will be a subgroup of some right angled Artin group. Let T^^.Th^ < 
Gi X Gi be the fibre products associated to A^i and Hi respectively. As we showed above, 
Th^ is finitely presented and conjugacy separable, T/v^ is not conjugacy separable, and 
\Thi ■Tn^\= m. 

Now, if m is a composite number, write m = mim2 ■ ■ - mi, where mj is a prime for 
every j = 1, . . . ,1. Apply the above construction to each rrij, finding a finitely presented 
conjugacy separable group Tj, which is a subgroup of some right angled Artin group Aj, 
and contains a non- (conjugacy separable) subgroup Sj of index nij. Define the direct 
products T := Hj^i ^ '■— Y[j=i — ^- Then T is a finitely presented subgroup 

of the right angled Artin group A := 11^=1 '■ ^\ — ""^i ■ ■ ■ mi = m. It is easy to 

see that direct products of conjugacy separable groups are conjugacy separable, hence T 
is conjugacy separable. On the other hand, S is cannot be conjugacy separable, because 
5*1 is not conjugacy separable (and any retract of a conjugacy separable group is itself 
conjugacy separable - see |25l Lemma 9.3]). 

We thus obtain 
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Corollary 8.2. There exists finitely presented subgroups of right angled Artin groups that 
are conjugacy separable but not hereditarily conjugacy separable. 

It is not difficult to show that if a group Q has uniformly decidable MPCS, then for 
any finite group F, any extension P of F by Q also has uniformly decidable MPCS. 



Therefore, Proposition 7.8 (together with Mal'cev's theorem mentioned right before it) 



yields the second additional claim of Theorem 
Corollary 8.3. Both of the groups T and S above have solvable conjugacy problem. 
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